package leedcode_path.treeNoDE;

public class 翻转二叉树 {
    /*
    * 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。*/
    public TreeNode invertTree(TreeNode root) {
        if(root==null) return root;
        swap(root);
        if (root.left!=null)  invertTree(root.left);
        if (root.right!=null)  invertTree(root.right);
        return root;



    }
    public  void swap(TreeNode root){
        TreeNode tem=root.left;
        root.left=root.right;
        root.right=tem;
    }
}
